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MENETELMA JA JARJESTELMA VARITASAPAINON AUTOMAATTISEKSI 
SAATAMISEKSI DIGITAALISESSA KUVANKAS I TTE L YKETJU S S A , VASTAAVA 
LAITTEISTO JA OH JELMALLI SET VALINEET MENETELMAN TOTEUTTAMI - 
SEKSI 

Keksinto koskee menetelmaa varitasapainon automaatt iseksi 
saatamiseksi digitaalisessa kuvankasittelyket jussa, jossa 
menetelmassa 

kohde kuvataan . pikseleittain varikomponenttien 
arvojoukoiksi , 

varikomponenttien arvo joukoista muodostetaan 
komponenttikohtaisia histogrammeja, 

- komponenttikohtaisista histogrammeista muodostetaan 
kumulatiivisia histogrammeja, 

- kumulatiivista histogrammeista maaritetaan ainakin 
yhdelle varikomponentille sita vastaava valaistuksen 
vari, 

ainakin kahdelle varikomponentille maaritetaan 
tavoitevaria ja maaritettya valaistuksen varia 
kayttaen varitasapainoa saatava vahvistuskerroin. f 

Lisaksi keksinto koskee myos vastaavaa jarjestelmaa, 
laitteistoa ja ohjelmallisia valineita menetelman 
toteuttamiseksi 

Ihmisen visuaalinen jarjestelma kykenee sopeutumaan tunnetusti 
erilaisiin valaistuksen vareihin. Nakokentassa olevilla 
kohteilla nayttaa olevan muuttumattomat varit jonkin 
valaistuksen varin vaihtelualueen sisalla. Esimerkkina 
tallaisesta voidaan mainita tilanne, jossa valkoiset kohteet 
tunnistetaan valkoisina niin auringonvalossa kuin myos 
valkohehkuisessa valaistuksessa auringonvalon sinertavammasta 
varista huolimatta. Valaistuksen varin mennessa ihmisen 
sopeutumisalueen ulkopuolelle sopeutumisaste madaltuu, mutta 
varissa aistitaan kuitenkin joitain muutoksia. Talloin 
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esimerkiksi valkoiset kohteet nayttavat jotakuinkin 
keltaisilta niita aurihgonlaskuri aikaan katsottaessa. 

Ihmisen nakojarjestelman sopeutumismekanismeja ja kayttoa ei 
5 ole viela taysin selvitetty ja ymmarretty. Osa sopeutumisesta 
tapahtuu verkkokalvolla, jossa varireseptorien herkkyydet 
muuttuvat niiden stimuloinnin mukaan yhtenaisesti tietyn 
ajanjakson aikana. Myos se tiedetaan, etta toista osaa 
s op eu tumi smekan i sme i s t a oh j a t aan a i vokuor e 11a, jossa 
10 tapahtuvat prosessit ovat hyvin monimutkaisia . 

Sopeutumisprosessista osa nayttaisi kayttavan niin sanottuja 
muistivareja oikeaa varitasapainoa arvostellessaan. 

Esimerkkeja muistivareista ovat sellaiset varit kuin 
15 valkoinen, ihonvarit, ruoho, taivas ja yleensakin muut varit, 
joilla on tietty ensisij aisuus tietyissa ilmentymissa . 

Digitaalikameroissa kaytettavat sensorit eivat automaattisesti 
pysty tarjoamaan vastaavanlaista sopeutumiskykya kuin ihmisen 

20 visuaalinen jarjestelma (ei edes verkkokalvoa vastaavaa 
toiminnallisuutta) . Sensori maarittaa kuvauskohteesta 
heijastuvan valon maaraa ja varia, ei siis lainkaan siihen 
liittyvaa visuaalista aistimusta. Nain ollen otostetut kuvat, 
joille ei ole tehty mitaan saatoa, nayttavat omaavan 

25 vaaristyneen varitasapainon . Tama siksi, koska kohteen 
katselemisen aikana ihmisen visuaalinen jarjestelma sopeutuu 
ympariston valaistukseen kuvasisallon sijasta. Valkoiset 
kohteet saattavat esiintya sinisina tai keltaisina, riippuen 
siita otetaanko kuva sisalla vai ulkona. Luonnollisesti 

30 valaistuksesta riippuen myos muita vareja voi esiintya. 

Muun muassa edella mainitusta seikasta johtuen on digitaa- 
lisissa kameralaitteissa ja yleensakin kuvankasittelyket juissa 
suoritettava j onkinlaista varitasapainonsaatoa . Saatoa 
35 kutsutaan hyvin usein automaattiseksi valkotasapainoksi tai 



3 

valkotasapainoksi (white balance) , jos saato suoritetaan manu- 
aalisesti. Tavoitteena on saataa varitasapainoa siten, etta 
kuva nayttaisi luonnolliselta neutraaleissa katseluolosuh- 
teissa . 

5 

Ongelma, joka liittyy kunnollisen varitasapainon 

saavuttamiseen, on kuitenkin hyvin vaikea. Ihmisen visuaalisen 
jarjestelman toiminta on hyvin monimutkainen, eika sita ole 
viela kyetty edes t ays in analysoimaan ja ymmartamaan. 
10 Yleisesti ongelma voidaan jakaa kuitenkin kahteen osaan . Nama 
ovat 1) valaistuksen varin arvioiminen kuvanoton aikana ja 2) 
sen edellyttama korjaustyypin maarittaminen ja sopivan 
kor j ausmaaran laskeminen ja sovittaminen otostettuun kuvaan. 

is Automaattiset jarjestelmat suorittavat nama tehtavat ilman 
kameralaitteen kayttajalta edellytettavia toimenpiteita . 
Manuaalisesti suoritettavissa valaistuksen varin 

saatomenetelmissa valaistuksen vari asetetaan kameraan 
kayttajan toimesta. Kamerassa voi olla esimaaritettyj a 

20 asetuksia, kuten esimerkiksi sisa- ja ulkokuvausmoodit tai 
varilampotilansaato. Kayttaja voi myos osoittaa kamerallaan 
tunnettua varia, joka on tyypillisesti valkoinen, ja josta 
kamera sitten maarittaa korjauksen perustuen tahan valittuun 
ref erenssivariin . 

25 

Tunnetussa tekniikassa esitetaan runsain maarin ratkaisuja 
edella esitetyille ongelmille f koska varitasapainon saataminen 
on ehdoton valttamattomyys digitaalisissa kuvauslaitteissa. 
Saato voidaan toteuttaa joko kamerassa tai otostetun kuvan 
30 jalkiprosessointina jossain muussa laitteessa (esimerkiksi 
kuvankasittelyohjelmassa PC :11a) . 

Kayttajan kannalta ehka miellyttavin tapa ongelman 
ratkaisemiseksi on kameraan jarjestetty automaattinen 
35 varitasapainon saatotoiminto, joka toteutetaan kuvan 
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otostamisen yhteydessa. Tallaisessa ratkaisussa ei kayttajalta 
edellyteta mitaan erityista kuvankasittelytietamysta tai 
yleensakaan edes kameran saatopainikkeiden hallintaa. 

Tunnetusti varitasapainon saatamiseksi on olemassa ainakin 
kolme perustyyppia, jotka perustuvat valaistuksen varin 
arviointialgoritmien kayttdon. 

Eraana ensimmaisena naista algoritmeista voidaan mainita 
harmaan maailman algoritmit (Gray world algorithms). Nama 
algoritmit perustuvat yksinkertaiseen nakoaistin sopeutumis- 
kyvyn emulointiin. Yksinkertaistetussa muodossaan naissa 
lasketaan kuvan keskimaarainen vari. Talloin oletetaan, etta 
taman varin pitaisi olevan neutraali eli harmaa. Kuvan 
varikomponentteja saadetaan siten, etta sen keskimaarainen 
vari siirtyy kohti tata harmaata. Saadon maaraa pyritaan 
hallitsemaan siten, etta koko ihmisen nakokyvyn sopeutuvuus 
saataisiin otettua jotakuinkin huomioon. Harmaan maailman 
algoritmit ovat hyvin yleisesti kaytettyja digitaalisten 
kameralaitteiden varitasapainonsaatoalgoritmien perustana. 

Eraana toisena tallaisena saatoalgoritmina tunnetaan 
kirkkaimman valkoisen tasapaino (Brightest white balance). 
Taysin valkoinen pint a heijastaa tunnetusti koko valaistuksen 
spektrin. Nain ollen valkoisten alueiden vari kertoo myos 
valaistuksen varin. Taydellisessa sopeutumisessa valkoisten 
alueiden pitaisi sailya valkoisina, joten valaistuksen vari 
voidaan suoraan kompensoida. Kuvien kirkkaimmat alueet ovat 
yleisimmin valkoisia pintoja ja taman seurauksena kirkkautta 
voidaan kayttaa valkoisten alueiden etsinnassa. 

Myos varisaturaatio ja varivivahteet (hue) voidaan huomioida. 
Naita ominaisuuksia voidaan kayttaa myos vari tasapaino - 
korjauksen maaran ja tyypin maarittamiseen siten, etta 
nakokyvyn sopeutuvuus voidaan ottaa jotakuinkin huomioon. 
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Johtuen valkoisen varin hallitsevasta tarkeydesta, koko 
joukkoa varitasapainoalgoritmeja kutsutaan usein valko- 
tasapainoksi, vaikka ne eivat edes mittaisi valaistuksen varia 
valkoisesta tai tasapainottaisi valkoista varia. 

Eraana kolmantena esimerkkina voidaan viela mainita 
maksimivariin perustuvat algoritmit. Jos kuvassa on yksikin 
pinta, joka heijastaa taydellisesti valaistusspektrin jonkin 
osan, on tama osa spektrista sitten tunnettu. Koko spektri 
voidaan rekonstruoida, jos on olemassa taydellisesti heijas- 
tava pinta spektrin joka osalle. Tyypillisesti kamerasensorit 
eivat mittaa koko spektria, vaan joitain sen alinauhoja tai 
varikanavia. Nain ollen, jos kuva sisaltaa pintojen 
yhdisteltnia, jotka heijastavat taydellisesti valaistuksen osat 
vaikuttaen naihin varikanaviin, valaistuksen vaikutusta kuvan 
ulkoasuun voidaan arvioida. 
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Useimmat digitaalikamerat , mutta ei kuitenkaan kaikki, 
tallentavat nakyman varit kolmella varikanavalla . Nama ovat 
tyypillisesti punainen, vihrea ja sininen (RGB) . Hieman 
yksinkertaistaen tama tarkoittaa sita, etta jos kuva sisaltaa 
taydellisesti valaistusvarin punaisen, vihrean ja sinisen osan 
heijastavia pintoja, valaistuksen vari voidaan naista 
arvioida. 

Tyypillisesti jokaisen varikomponentin maksimiarvo liittyy 
taydelliseen heij astukseen . Talla oletuksella voidaan 
pattella, etta varikomponenttien maksimiarvot maarittelevat 
myos valaistuksen varin. On huomattava, etta melko usein nama 
arvot heijastuvat kirkkaimmasta valkoisesta pinnasta. 
Tallaisessa tapauksessa maksimivariin perustuvien menetelmien 
kaytto on lahella kirkkaimman valkoisen algoritmeja. 
Kuitenkin, maksimivarimenetelmilla valkoisen lasnaolo ei ole 
mitenkaan valttamat6nta . Sopivimmat variavaruudet toteu- 
tukselle ovat my6s erilaiset . Kuten muutkin menetelmat, myos 



maksimivariin perustuvat menetelmat saattavat saataa 
korjauksen maaraa ja tyyppia arvioituun valaistukseen perus- 



tuen. 



Edella kuvattuja menetelmia voidaan myos lisaksi yhdistella. 
Nain ollen, jotkut menetelmat saattavat kuulua useampaankin 
edella mainituista ryhmista. Varitasapainosaadon robustisuutta 
voidaan kasvattaa kayttaen useita menetelmia samanaikaisesti 
ja yhdistaen jarkevalla tavalla niiden tuloksia. 

Kameralaitespesifisissa kuvankasittelyket juissa on varitasa- 
painoalgoritmien toimittava yhteistyossa muiden kuvankasitte- 
lyalgoritmien kanssa. Tama ketju voidaan toteuttaa itse 
varsinaisessa kameralaitteessa tai myos jalkiprosessoin- 
titoimintoina jossain toisessa laitteessa. Ketjun tyypilliset 
algoritmit ovat varitasapainosaadon lisaksi varinsuodatus- 
matriisin interpolointi (color filter array interpolation, 
CFAI), digitaalisen vahvistuksen hallinta (digital gain 
control), mustan tason saato (black level adjustment), kohinan 
poisto (noice reduction), reunakorjaus (vignetting 
correction), geometrisen vaaristyman korjaus (geometrical 
distortion correction), kuvan parantelu (image enhancements), 
kuten esimerkiksi teravoittaminen (sharpening) ja gammakorjaus 
(gamma correction) tai muun tyyppinen sensorivasteen korjailu. 

Ketjun toteutus voi olla myos jakautunut os it tain kamerassa 
suoritettaviin ja osittain j alkiprosessointina suoritettaviin 
toimintoihin. Lisaksi ne voidaan toteuttaa niin laitteisto- 
kuin ohjelmistoratkaisuinkin. Toteutukset voivat olla 
taydellisesti irrallaan toisien algoritmien toteutuksista, 
joten ne voivat ottaa syotteena analysoi tavaksi ja 
prosessoitavaksi edelliselta algoritmilta pelkan kuvadatan 
ilman mitaan muuta inf ormaatiota liittyen esimerkiksi 
edeltavaan algoritmiin. 
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Algoritmien valinen yhteistyd voi toisaalta olla myos hyvinkin 
laheista. Tyypillisena esimerkkina tasta voidaan mainita 
jarjestely, jossa varitasapainonsaatoalgoritmi voi hallita 
varikomponenttien vahvistuksia . Ratkaisut voidaan toteuttaa 
seka analogisina etta digitaalisina . Kaiken kaikkiaan olisi 
hyvin edullista, etta varitasapainonsaatdalgoritmi olisi 
kameraspesifisessa kuvankasittelyket jussa mahdollisimman 
tehokkaasti ja luonnollisesti toteutettavissa . 

Tunnetun tekniikan mukaisissa ratkaisuissa paaasiallinen 
heikkous on tehoton tai virheellinen toiminta. Algoritmista 
riippuen naiden vaikutus vaihtelee. Yleinen ongelma kaikille 
menetelmille on (esimerkiksi auringonlaskun aikana kuvatuissa 
otoksissa) saavuttaa kompromissi tehokkaalla tavalla 
tapahtuvan varitasapainon saatamisen ja nakyman variulkoasun 
menettamisen valilla. Taman lisaksi jokaisella algoritmi- 
ryhmalla on niille tyypilliset virhetapauksensa. 

Harmaan maailman algoritmit saatavat kuvan varisisaltoa siten, 
etta kuvan keskimaarainen vaikuteltna tulee neutraaliksi . 
paaongelma naissa on se, etta neutraalit kuvat ovat 
optimaalisia vain joissain erikoistapauksissa . Nama ovat 
kuvia, joissa pitaisi tasapainotuksen jalkeen olla yhta suuri 
maara kaikkia vtreja. Vastakohtana talle on esimerkiksi 
kasvokuva, jossa keskivarin pitaisi olla selvasti siirtynyt 
kohti ihonvareja. Tama menetelma on myos hyvin herkka kuvassa 
oleville suurille varialueille . Nama vaaristavat varitasa- 
painoa kohti kohteen vastavaria. Naiden algoritmien 
robustisuutta on lisatty kayttaen useita modif ikaatioita . 
Esimerkiksi, varisavya (hue), saturaatiota tai avaruudellista 
jakaumaa keskiarvolla painotettuna voidaan kayttaa siten, etta 
hyvin saturoituneiden varien ja suurien alueiden vaikutus 
vahenee. Kuitenkin samantyyppiset ongelmat jaavat silti 
jaljelle, ellei varitasapainotuksen vaikutusta rajoiteta. 
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Tassa tapauksessa monia sellaisia kuvia, jotka tarvitsevat 
tasapainotusta, jaavat kor jaamatta . 

Kirkkaimman valkotasapainon algoritmit ovat hyvin herkkia 
5 pikseliarvojen saturoitumiselle . Kun kamerasensorin dynaaminen 
alue ylitetaan, pikseliarvot rajoitetaan maksimiarvoon. 
Kirkkaimman valkotasapainon algoritmi on erittain soveltuva 
kaytettavaksi sellaisten variavaruuksien kanssa, jotka 
maarittelevat kirkkaussignaalin. Kuitenkin, tyypillisesti 

10 sensori maarittaa varin RGB varikanavista. Nain ollen myos 
saturaatiota ilmenee RGB-alueella (domain) . Jos kaikki 
komponentit ovat saturoituneita, kirkkaimman valkotasapainon 
menetelma arvioi virheellisesti valaistuksen varin 
valkoiseksi, jonka seurauksena tasapainotusta ei suoriteta. 

is Jos yksi tai kaksi komponenttia saturoituu, loytyy jokin muu 
valaistuksen varin virhearvio. Nama menetelmat edellyttavat 
myos kuvasta loytyvaa valkoista pintaa. Muutoin menetelma 
epaonnistuu arvioidessaan valaistuksen varia. 

20 Maksimivariin perustuvat menetelmat ovat myos herkkia 
pikseliarvojen saturoitumiselle. Tavallisesti nama menetelmat 
valitsevat jonkin maaran kirkkaimpia arvoja, jotka 
maarittelevat valaistuksen varin. Nain ollen hieman 
saturoitumista sallitaan. Kuitenkin, joissain tapauksissa tama 

25 aiheuttaa ongelmia. Algoritmi vaatii myos sen, etta kaikille 
varikomponenteille on kuvauskohteesta loydettavissa taydel- 
lisesti heijastavia pintoja. Koska tata ehtoa ei tayteta 
esimerkiksi luontokuvien tapauksessa, myos nailla menetelmilla 
on tapana ajoittain epaonnistua. 

30 

Myos melko oleellisesti varitasapainon saadon onnistumiseen 
liittyvissa toiminnoissa on tunnetusti puutteita tai ainakin 
niiden yhteensovittaminen varitasapainon saadon kanssa on 
ollut ongelmallista. Eraina esimerkkeina naista toiminnoista 
35 mainittakoon sensorin huonous-ominaisuuksista aiheutuva tarve 
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of f setkorjaukseen (biasing) ja reunakorjaukseen. Useimrnissa 
tapauksissa sensorille olisi melkeinpa valttamatonta tehda 
jonkinlaista of f setkor jausta, koska muutoin sensori tuottaa 
signaalin, vaikka silla detektoitaisiin taysin mustaa. Myos 
5 tarve reunakorj auks ell e syntyy useimmiten sensorin "huonou- 
desta" , jolloin reuna-alueilla saattaa ilmeta tummentumia . 

Taman keksinnon tarkoituksena on saada aikaan uudenlainen 
menetelma ja jarjestelma varitasapainon automaattiseksi 

10 saatamiseksi digitaalisessa kuvankasittelyket jussa . Keksinnon 
mukaisen menetelman tunnusomaiset piirteet on esitetty 
oheisessa patenttivaatimuksessa 1 ja jarjestelman patentti- 
vaatimuksessa 14. Lisaksi keksinto koskee myos vastaavaa 
laitteistoa, jonka tunnusmerkilliset piirteet on esitetty 

is patenttivaatimuksessa 19 j a ohjelmallisia valineita menetelman 
toteuttamiseksi , joiden tunnusmerkilliset piirteet on esitetty 
patenttivaatimuksessa 20. 

Paapiirteittain keksinnon mukaisessa menetelmassa kohde 
20 kuvataan aluksi pikseleittain varikomponenttien (R, G, B) 
arvojoukoiksi, ja joista eraan suoritusmuodon mukaan kustakin 
arvojoukosta keksinnon menetelman mukaisesti suodatetaan pois 
ainakin sellaiset yksittaiset pikseliarvot tai useista 
pikseliarvoista muodostuvat kuvakohdat, jossa kuvakohdan yksi 
25 tai useampi pikseliarvo yhdessakin arvojoukossa 

ylittaa/tayttaa valitun kriteerin. Talla tavoin voidaan 
eliminoida esimerkiksi saturoituneiden pikselien aiheuttamaa 
vaaristymaa valaistuksen varia arvioitaessa . 

30 Suodatetuista arvojoukoista muodostetaan sitten varikompo- 
nenttien kumulatiiviset histogrammit , joiden varikayrista 
maaritetaan keksinnon mukaisella tavalla kullekin varikompo- 
nentille sita vastaava valaistuksen vari (Rm, Gm, Bm) . 
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Keksinnon mukaisessa menetelmassa valaistuksen vari 
maaritetaan kunkin suodatetun kumulatiivisen histogrammin 
paassa varikayran tasaiselta alueelta. Tasaiselta alueelta 
etsitaan sellainen kullekin varikomponentille yhteinen piste 
5 h i# jossa perakkaisten pikseli-intensiteettiarvoj en suhde C± / 
Ci+i (tai erotus) tayttaa sille asetetut kriteeriehdot . 
Pisteiden hi jakovali, joka siis on jokaiselle 
varikomponentille sama, voidaan kurrvulatiivisessa his tog - 
rammissa asettaa varsin tarkoituksenmukaiseksi , johtuen muun 

10 muassa menetelman aikaisemmassa vaiheessa suoritetusta 
saturoituneiden pikselien pois suodatuksesta . Talla tavoin 
maaritettyja valaistuksen vareja kaytetaan sitten varitasa- 
painoa s aa t a van komponen 1 1 ikoht ai s t en f unkt iokuvauks i en 
(componentwise mappings) muodostamiseen. Sinansa valaistuksen 

15 vari voidaan kompensoida milla tahansa tunnetulla 
menetelmalla. Keksinto kohdistuu pikemminkin taman valaistuk- 
sen varin maarittamiseen . Eraassa suoritusmuodossa tasainen 
alue tunnistetaan kahdella varikomponentilla ja ainakin yhta 
varikomponenttia saadetaan. 
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Keksinno.n mukaisella menetelmalla mahdollistetaan varitasa- 
painon korj ausvahvistuksen robusti ja tehokas hallinta ja 
tyypinmaaritys . Lisaksi silla saavutetaan hyvia tuloksia myos 
hankalissa valaistusolosuhteissa . 

Keksinnon mukainen varitasapainon saatomenetelma on hyvin 
tehokkaalla tavalla toteutettavissa kameraspesif isissa 
kuvannusketjuissa. Se saadaan toimimaan luonnollisella tavalla 
yhteistyossa muiden algoritmien kanssa. Menetelman 
kohtuulliselle tasolle jaava kompleksisuusaste tekee siita 
soveltuvan esimerkiksi kameralaitteisiin. Toisaalta menetelman 
soveltaminen esimerkiksi kameralaitteen ulkopuolella 
tapahtuvassa jalkiprosessoinnissa on myos mahdollista. 
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Eraan sovellusmuodon mukaan keksinnon mukaisessa menetelmassa 
sovelletaan valaistuksen varin m&aritykseen kolmea 
alikriteeria. Naissa vertaillaan asetetulla tavalla perak- 
kaista kumulatiivisuus jakoa vastaavia pikseli (inten- 
siteetti) arvosuhteita niille asetettuihin kolmeen kriteeri- 
arvoon. Kriteeriarvot voivat esimerkiksi perustua 
kokemusperaiseen tietoon siten, etta niilla on todettu 
loydettavaksi varitasapainonsaadollisesti hyva tulos. 

Eraan toisen sovellusmuodon mukaan ennen keksinnon mukaista 
varitasapainonsaatoa voidaan raakamatriisin pikseliarvoille 
suorittaa lisaksi esimerkiksi pedestaalin eliminointi. Talla 
saadaan aikaan sensorin aiheettomasti tuottamien signaalien 
merkittava vaheneminen . 

Viela eraita keksinnon mukaiseen menetelmaan integroitavissa 
olevia toiminnallisuuksia ovat reunakorjaus (vignetting 
elimination), tumman varin korjaus ja gammakor j aus . 

Keksinnon mukainen menetelma voidaan toteuttaa jopa taysin 
automatisoidusti kameralaitteessa, mutta myos toisaalta 
jalkiprosessointina. Lisaksi kayttajan oman harkinnan 
liittaminen menetelman yhteyteen voidaan toteuttaa myos 
helposti . 

Keksinnon mukaisen menetelman ja jarjestelman integroiminen 
niin nykyisien kuin myos vasta suunnitteilla oleviinkin kuvan- 
kasittelyketjuihin ja kameralaitteistoihin voidaan suorittaa 
melko yksinkertaisesti . Keksinnon mukainen menetelma ei juuri- 
kaan lisaa kameralaitteen kompleksisuutta siina maarin, etta 
siita olisi mainittavaa haittaa esimerkiksi laitteiden proses- 
sointitehoon tai muistinkayttoon. Eraan sovellusmuodon mukaan 
jopa pelkastaan puhtaana ohj elmistotason toteutuksena toteu- 
tettavissa oleva menetelma voidaankin integroida erityisen 
helposti esimerkiksi kameralaitteisiin. Myos puhtaat laitteis- 
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totason toteutukset ja laitteisto/ohjelmistotasoj en kombinaa- 
tiototeutukset ovat luonnollisesti mahdollisia . 

Muut keksinnon mukaiselle menetelmalle, jarjestelmalle, 
laitteistolle ja ohjelmallisille valineille ominaiset piirteet 
kayvat ilmi oheisista patenttivaatimuksista ja lisaa 
saavutettavia etuja on lueteltu selitysosassa . 

Seuraavassa keksinnon mukaista menetelmaa, jar jestelmaa, lait- 
teistoa ja ohj elmallisia valineita menetelman toteuttamiseksi, 
joita ei ole rajoitettu seuraavassa esitettaviin suoritus- 
muotoihin, selostetaan tarkemmin viittaamalla oheisiin kuviin, 
joissa 

Kuva 1 esittaa erasta esimerkkia keksinnon 



mukaisesta kuvankasittelyket justa kaavio- 
kuvana , 



Kuva 2 



esittaa erasta esimerkkia varikomponentti- 
pikseleista sensorilla, 



Kuvat 3a ja 3b 



esittavat vertailua tunnetun tekniikan ja 
keksinnon mukaisen menetelman valilla niista 
komponent t i koht aisia hist ogramme j a muodo s - 



tettaessa, 



Kuvat 4a - 4c 



esittavat komponent tikohtaisia kumulatii- 
visia histogrammeja periaatteellisena sovel- 
lusesimerkkina keksinnon mukaisen menetelman 



Kuva 5 



yhteydessa, 

esittaa of f setkorjauksen periaatetta kaavio- 



Kuva 6 



Kuva 7 



Kuva 8 



kuvana , 

esittaa tumman varin korjauksen periaatetta 
kaaviokuvana , 

esittaa histogrammien muokkautumista keksin- 
non menetelman mukaisesti, 

esittaa esimerkke j a gammakor j auskayrista 
periaatteellisena sovellusesimerkkina ja 
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Kuva 9 esittaa taulukoituna esimerkkia keksinnon 

mukaisessa varitasapainonsaatomenetelmassa 
kaytettavista kriteeriarvoista . 

5 Kuvassa 1 on esitetty eras esimerkillinen kaaviokuva keksinnon 
mukaisesta digitaalisesta kuvankasittelyket justa 10. Tallainen 
kuvankasittelyketju 10 voidaan jarjestaa esitnerkiksi 
digitaaliseen kameralaitteistoon tai yleensakin 

kamerasensorilla varustettuun laitteeseen, joita nykyisin 

10 loytyy esimerkiksi jopa matkaviestimista . Keksinnon mukainen 
varitasapainon kor jausmenetelma soveltuukin hyvin lukuisiin 
erilaisiin kamerakohtaisiin kuvannusket juihin, jotka 
luonnollisesti voivat toteutuksiltaan poiketa kuvassa 1 
esitetysta. Lisaksi ketjun 10 soveltaminen myos 

15 jalkiprosessointiin on luonnollisesti mahdollista esimerkiksi 
ohjelmallisin valinein toteutettuna (esim. kuvankasittely- 
ohjelmistojen yhteydessa) . 
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Varitasapainonsaatomenetelman ja muiden kuvannusket juun 10 
jarjestettyjen toimintojen valinen yhteistoiminta on myos 
varsin helposti toteutettavissa tehokkaalla tavalla. Keksinnon 
mukainen menetelma esitetaan tassa tapauksessa 

kuvannusket jussa 10, joka kasittaa CFAIm, reunakor j auksen 
(vignetting elimination) VE, sensorin of fsetkorj auksen 
25 (pedestal elimination) PE ja gammakor jauksen/arvioinnin GE, 
GA. Missa kohtaa tahansa ketjua 10 voi siihen kuulua 
luonnollisesti myos muita signaalinkasittelytoimintoja , joista 
esimerkkina ennen gammakor jausta GA sovitettu variasteikko- 
konversio CGC (color gamut conversion) (ei esitetty) . 



30 



Itse keksinnon mukainen varitasapainon saatomenetelma kasittaa 
useita osavaiheita, kuten valaistuksen varin arviontivaiheen 
CBA ja kor j ausvaiheen CBC. Kuvassa 1 esitetaan varitasapainon 
saatovaiheiden CBA, CBC suhde muihin kuvannusket jussa 10 
35 oleviin toimintoihin. Kuvassa 1 ristiviivoitetut lohkot CBA, 
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CBC ovat menetelman ydinosia. Puoliviivoitetut lohkot PE, GE, 
GC voivat toimia tiiviissa yhteistyossa keksinnon mukaisen 
menetelman kanssa. Viivoittamattomat lohkot VE ja CFAI voivat 
olla riippumattomia, mutta liittya myos varitasapainon 
5 saatoon. 

Seuraavaksi keksinnon mukaista menetelmaa ja jarjestelmaa 
kuvataan keksinnon mukaisessa kuvankasittelyket jussa 10, 
jollainen voi olla esimerkiksi keksinnon mukaisessa 
10 kameralaitteistossa, yksittaisena sovellusesimerkkina lahtien 
liikkeelle varitasapainonsaatoon liittyvista toiminnoista CBA, 
CBC. 

Ensimmaisena vaiheena itse varitasapainon saadossa on 
15 valaistuksen varin Rin, G in , Bm arvioiminen. Keksinnon 
mukaisessa menetelmassa arviointi suoritetaan kuvan 
varikomponenttihistogrammeihin perustuen . Talloin paavareista 
R, G, B muodostetaan komponenttikohtaiset varikayrat . 

20 Histogrammien X-akselilla kuvataan pikselien 

kirkkautta/tummuutta (intensiteettia) siten f etta esimerkiksi 
X~akselin oikeimmassa paassa on kirkas paa ja vasemmassa 
paassa on tumma paa. Vastaavasti Y-akselilla kuvataan kutakin 
kirkkaustasoa vastaavaa pikselien lukumaaraa. Histogrammin 

25 muodostaminen edustaa sinansa tunnettua tekniikkaa, eika sita 
sen vuoksi tassa yhteydessa enempaa selviteta. Kunkin 
varikomponentin (R, G, B) signaaliarvojen (eli 

intensiteettiarvojen) histogrammit mitataan toisistaan 
erillisina . 

30 

Komponenttikohtaiset histogrammit voidaan kerata joko 
interpoloidusta signaalista, mutta myos ennen signaalin 
interpolointia, jota kaytetaan tassa tapauksessa 

esimerkkitoteutuksena. Tama tarkoittaa sita, etta 

35 varikomponenttihistogrammit voidaan maarittaa raakakuvan (Raw 
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image) datasta, jossa kukin kamerasensorin fyysinen pikseli 
edustaa ainoastaan yhta varikomponenttia. Vaikkakin tassa 
sensorin vari j ar jestelmaa kuvataan RGB-tasossa, alan 
ammattimiehelle ovat ilmeisia myos muut tavat (CMYK, YUV, 
5 jne . ) . 



Tyypillinen toteutus tallaisen toimenpiteen suorittamiseksi on 
esimerkiksi hyvin tunnettu Bayer-matriisi jarjestely, jota 
esitetaan kuvassa 2 . Yleisemmalla tasolla kyseeseen tulee 

10 kohteen kuvaaminen . pikseleittain varikomponenttien R, G, B 
arvojoukoiksi [R] , [G] , [B] . Hakemuksessa kuvatun RGB- 
sovellusesimerkin tapauksessa kaksi pikselia neljasta on 
vihreita ja yksi pikseli punainen ja yksi sininen. Vihreita on 
enemman, koska se kuvaa parhaiten luminanssia ja on nain 

15 silman kannalta tarkein. Toisaalta myos sellainen sensori on 
mahdollinen, etta esimerkiksi vain joka viides pikseleista 
edustaa vihreaa varia G. Tyypillisesti sensorit ovat herkempia 
vihrealle varille kuin punaiselle tai siniselle. 

20 Histogrammit kerataan skannaamalla kuvan pikselit lapi . 
Jokaiselle varikomponentille R, G, B lasketaan jokaisen 
mahdollisen signaalitason esiintymien lukumaara. Nain ollen 
esimerkiksi RGB-kuvan tapauksessa saadaan kolme histogrammia, 
jotka esitetaan kuvassa 3a. 

25 

Kuvassa 3a esitetysta tapauksesta on kuitenkin havaittavissa 
eras merkittava epakohta, joka liittyy yleisesti valaistuksen 
varin arvioinnin tekniikan tasoon. Tama ongelma aiheutuu 
mahdollisten saturoituneiden pikselien haittavaikutuksesta, 
30 joista kussakin otoksen kuvakohdassa 15.1 - 15.3 jo yksikin 
saturoitunut pikseli G (s) hairitsee kuvakohdan muita pikseleita 
R ' G ' B - Histogrammissa 3a tama tarkoittaa suurta 
pikselimaaraa, joilla on suurin signaaliarvo . Tama aiheuttaa 
ongelmia, joita kuvattiin tarkemmin jo aiemmin hakemuksessa. 
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Histogrammeista tama on havaittavissa kussakin varikayrassa R, 
G, B olevina piikkeina (kuvassa 3a) . 

Keksinnon mukaisessa menetelmassa yllattavasti histogrammin 
keraysvaiheessa hylataan nama saturoituneet pikselit G (s , ja 
lisaksi mahdollisesti myos niita vastaavan saman kuvakohdan 
15.1 muiden varien pikselit R, G, B. Tallaisen toimenpide- 
vaiheen vaikutusta histogrammeihin keksinnon mukaisessa 
menetelmassa esitetaan kuvassa 3b. Toimenpiteen seurauksena 
histogrammien jakaumista poistuu korkeat huiput, jotka muutoin 
aiheuttaisivat virhetta tunnetussakin tekniikassa ilmenevaan 
valaistuksen varin arvioon. 



Pikseliarvojen suodattaminen kustakin arvojoukosta [R] , [G] , 
15 [B] suoritetaan ennen kumulatiivisten histogrammien 
muodostamista. Suodatus kohdistetaan sellaisiin pikseli- 
arvoihin G (s) tai niiden lisaksi sellaisien kuvakohtien 15.1 
pikseleihin, jossa saman kuvakohdan 15.1 yksikin pikseliarvo 
yhdessakin kuvakohdan arvojoukossa [R] , [G] , [B] ylittaa tai 
tayttaa sille asetetun valitun kriteerin. 
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Keksinnon mukainen valaistuksen varin arvioiminen ei hairiydy 
naiden saturoituneiden pikselien G (s) ja saman kuvakohdan 15.1 
muidenkin pikselien R, G, B hylkaamisesta, vaan sita vastoin 

25 variarvion luotettavuus kasvaa. Saturaation maaritteleva 
rajakohta eli kriteeriarvo voidaan asettaa siten, etta 
menetelman yhteentoimivuus esimerkiksi myohemmin tarkemmin 
kuvattavan of f setkorjaus -vaiheen kanssa (pedestal 
elimination) saadaan edulliseksi . Edullinen arvo riippuu 

30 toteutuksen yleisjar jestelysta . Esimerkkitapauksena voidaan 
kayttaa sellaista kriteeriarvoa, joka saadaan, kun 
maksimaalisesta signaaliarvosta vahennetaan tekija 

pedes taaliarvo/2, jossa pedestaaliarvo voi olla esimerkiksi 
64. Vastaavalla tavalla voidaan kasitella myos tummaa paatya. 



35 
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Jos yksikin saman kuvakohdan 15.1 pikselien varikomponenteista 
R, G, B on siis saturoitunut (G (s) ), niin talloin myos muutkin 
kuvakohdan 15.1 komponenttiarvot R, G, B hylataan. Raakakuvan 
tapauksessa, jolle ei ole tehty CFAI:ta, tama tarkoittaa sita, 
5 etta kaikki samaan raakapikseliryhmaan 15.1 kuuluvat 
varikomponentit R, G, B hylataan. Tata ja sen vaikutusta 
kerattyihin histogrammeihin havainnollistetaan periaatteel- 
lisella tasolla kuvissa 3a ja 3b. 

10 Kuvissa 3a ja 3b on kolme raakapikseliryhmaa 15.1 - 15.3, 
joista yhdessa ilmenee kyseinen saturaatio-ongelma vihreassa 
pikselissa G (s) . Talloin kuvan 3a histogrammissa, jota 
muodostettaessa huomioidaan kaikki kuvakohdat eli 
raakapikseliryhmat 15.1 - 15.3, siihen muodostuu piikkeja. 

15 Kuvassa 3b ongelmia aiheuttava raakapikseliryhma 15.1 
hylataan, jolloin myos komponenttien histogrammikayrat R, G, B 
loivenevat oleellisesti . 

Menetelman seuraavassa vaiheessa valaistuksen varia arvioidaan 
20 suodatetuista varikomponenteista muodostetuista histogrammeis- 
ta. Kuvissa 4a - 4c esitetaan varikomponenttien R, G, B 
kumulatiiviset histogrammit , jotka muodostetaan varsinaisista 
histogrammeista ja joista on suodatettu pois saturoituneet 
pikselit G (s) ja niita vastaavat kuvakohdat 15.1 edella 
25 kuvatulla tavalla. Eraan suoritusmuodon mukaisesti 
kumulatiivisissa histogrammeissa voidaan esittaa esimerkiksi 
X-akselilla ennalta asetetuin valituin valein 

pikseliprosenttiosuuksien tai pikselilukumaaran kumulatiivinen 
summa tai jokin muu pikselimaaraa/osuutta vastaava suure, 
30 jolloin Y-akselilla voidaan esittaa naita kohtia vastaavat 
intensiteettiarvot . Sovellusmuodon mukaisessa esimerkki- 
tapauksessa X-akselille on ennalta asetetuin valein asetettu 
esimerkiksi pikselien kumulatiiviset prosenttiosuudet hi, 
ilmoittavat kuinka suuri osa (tai lukumaara) suodatettu j en 
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pikselien lukumaarasta on ennen niita vastaavaa 
intensiteettikohtaa Ri, G±, Bj.. 

Tekniikan tason mukaisissa menetelmissa valaistuksen varia 
5 arvioidaan kumulatiivisten histogrammien pisteista maarite- 
tylla varilla, joka edustaa tiettya pikselien prosentti- 
osuutta, joilla on ref erenssiarvoa pienemmat arvot. 

Keksinnon mukaisessa menetelmassa valaistuksen vari 
10 maaritetaan suodatettujen kumulatiivisten histogrammien ■ 
kirkkaimman paan sellaiselta alueelta (kuvissa 4a - 4c 
histogrammeissa varikayran oikeanpuolimainen paaty) , joka on 
oleellisen tasainen. Talla tasaisella tai oleellisesti 
sellaiseksi miellettavalla (verrattuna esimerkiksi kayran 
is muihin alueisiin) alueella histogrammin kayra ei enaa 
oleellisesti nouse sille asetettujen kriteeriehtoj en 
mukaisesti eli varin intensiteettiarvo ei enaa oleellisesti 
muutu sille asetettujen ehtojen mukaisesti. 

20 Eraassa suoritusmuodossa saturaatiopikseleista G (s) ja niiden 
kuvakohdista 15 . 1 suodatetuista) kumulatiivisista 

histogrammeista suoritettava varikayrien tasaisten alueiden 
etsimisproseduuri on oleellisessa osassa. Kun ennalta maaratyt 
asetetulla tavalla kiinnitetyt kumulatiiviset 

25 pikseliosuuskohdat h lf h 2/ h n on asetettu ja naita kohtia 

vastaavat intensiteettiarvot (R x - R n/ G x - G n/ B x - B n ) on 
laskettu, haetaan keksinnon menetelman paaperiaatteen 
mukaisesti varikayrien R, G, B tasaiselta alueelta sellainen 
kullekin varikayralle R, G, B yhteinen asetetuin valein 

30 maaritelty kohta h ±/ jossa naiden asetetuin jakovalein 
maariteltyja perakkaisia kohtia h i7 h i+i vastaavien pikseli- 
intensiteettiarvojen suhde C± / C i+1 (C = R, G, B) tayttaa 
sille asetetut kriteeriehdot . 
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Valaistuksen vari R iU/ Gin, B m maaritetaan naita kohtia hi 
vastaavia perakkaisia intensiteetti-arvoj a Ci, C i+1 
analysoimalla keksinnon menetelman mukaisesti. Voidaan 
havaita, etta jos pikseliarvojen saturaation suodatusvaihe 
5 sivuutetaan, on kyseessa pitkalti tekniikan tason mukainen 
menetelma, joissa valaistuksen variksi arvioidaan piste joukko 
(R±, G±/ Bi) , joka riippuu kulloinkin valitusta 
prosentuaalisesta kynnysarvosta . Keksinnon mukaisessa 
menetelmassa varia arvioidaan kuitenkin kehittyneemmalla 
10 algoritmilla, joka asettaa tiettyja alikriteere ja valaistuksen 
varia (Rm, Gm, Bm) vastaaville kohdille hi. 

Valaistuksen varia (R±u, Gm, Bm) vastaavat kohdat h± 
etsitaan kasvattamalla arvoa i, kunnes asetettu varikayran 
15 tasaisuusehto tayttyy oleellisesti jokaisella kayralla R, G, 
B. Valaistuksen variksi (Rm, G iU/ Bm) asetetaan kohtaa h± 
(eli kyseista kohtaa vastaavaa prosenttiosuutta) vastaava 
intensiteettiarvo R if Gi, B it joka kullakin varikomponentilla 
R, G, B on yleensa erilainen. 

20 

Tama kriteeri voidaan eraan sovellusmuodon mukaan lausua myos 
kolmena alikriteerina . Naista alikriteereista ensimmaisessa 
vaiheessa voidaan etsia jokaisesta varikomponenttikayrasta R, 
G, B sellainen kayrille R, G, B yhteinen kohta hi, jossa 
25 perakkaisten erityisella tavalla asetettua kohtaa h ±/ h i+1 
vastaavien pikseli-intensiteettiarvoj en d, C i+ i suhde r c on 
pienempi kuin sille valittu ensimmainen kynnysarvo t x . Toisin 
sanoen alikriteeri voidaan muotoilla matemaattisesti myos 
siten, etta 

30 

Q 

r c =—+~<t [y missaC = (R y G 7 B) 

Seuraavana alikriteerivaiheena voidaan menetelmassa tutkia, 
etta ensimmaisessa vaiheessa etsittyjen ja ensimmaisen 
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alikriteerin tayttavien pikseliarvoj en suhteiden r R/ r G/ r B 
summa on pienempi kuin sille asetettu toinen kynnysarvo t 2 . 
Ellei tama ehto toteudu, palataan takaisin ens immai seen 
vaiheeseen etsimaan uutta ensimmaisen alikriteerin tayttavaa 
5 varikomponenttikolmikkoa, jotka kaikki ovat si is samassa 
prosenttiosuuskohdassa hi, mutta joiden tata kohtaa hi 
vastaavat intensiteettiarvot R i# G i# Bi yleensa poikkeavat 
toisistaan. Tama toinen alikriteeri voidaan matemaattisesti 
muotoilla myos siten, etta 

10 

R G> B, 
R i+\ Gi+x 

Jos toinen alikriteeri ei toteudu kyseisessa 

prosenttiosuuskohdassa hi, palataan takaisin ens immai seen 
is alikriteeri vaiheeseen. Sen sijaan, jos toinenkin aliehto 
toteutuu loydetylla varikomponenttikolmikolla (jotka loytyvat 
kohdasta h ± ) , siirrytaan kolmanteen alikriteerivaiheeseen. 

Kolmannessa alikriteerivaiheessa tarkistetaan, etta 

20 ensimmaisessa alikriteerivaiheessa loydettyjen pikseliarvoj en 
Ri/ Gif Bi muutoksien suhteellisten nopeuksien suhde 
maksimipikseliarvomuutok'sen ja minimipikseliarvomuutoksen 
valilla on pienempi kuin sille asetettu kolmas kynnysarvo t 3 . 
Ehto voidaan matemaattisesti muotoilla myos siten, etta 

max ((C, - C tH ) I C M ), missa CeR\\G\\B) 

min ((C, - C m ) / (C /+1 ), missa C e R \\ G \\ B) 3 

Taulukossa 9 on esitetty sarakkeissa 3 ja 4 esimerkinomainen 
listaus kynnysarvoista t lf t 2 , jotka on kokeellisesti todettu 
30 hyviksi. Kynnysarvo t x voidaan asettaa siten, etta se on 
esimerkiksi valilla 1,04.- 1,125, jossa sita kasvatetaan 
sopivin kokeellisesti hyviksi todetuin valein lahtien 
liikkeelle alkuarvosta 1,04, vastaten indeksin arvoa 1. 



Kynnysarvo t 2 voidaan asettaa siten, etta se on esimerkiksi 
valilla 3,07 - 3,24, jossa sita kasvatetaan sopivin 
kokeellisesti hyviksi todetuin valein lahtien arvosta 3,07, 
vastaten indeksin arvoa 1. Kynnysarvo t 3 voidaan asettaa 
olemaan esimerkiksi suunnilleen noin 4. 

Ennalta asetettuja prosenttiosuusarvoj a vastaavaa indeksia i 
voidaan kasvattaa esimerkiksi 31 kertaa sopivin kokeellisesti 
hyviksi todetuin prosenttiosuusvalein . Taulukossa 9 voidaan 
kumulatiivisissa histogrammeissa kiinnitetyksi jarjestetty 
prosenttiosuusarvoj oukko hi asettaa sarakkeen 2 mukaiseksi. 
Indeksi i = l vastaa suurinta histogrammiin laitettua 
intensiteettiarvoa (100%) kyseiselta varikomponentilta, jossa 
saturoituneet pikselit G (s) ja saturoituneen pikselin G (s) 
kanssa saman kuvakohdan 15.1 muodostavat pikselit R, G, B on 
suodatettu pois histogramme ja kerattaessa. Intensiteettiarvot 
pienenevat taulukoituj en prosenttiosuuksien mukaisesti eli 
esimerkiksi kohdassa h 10 on 99,6% histogrammiin laitetuista 
intensiteettiarvoista pienempia tai yhta suuria kuin kyseista 
intensiteettiarvoa vastaava kohta. Kun 31 askelta on edetty 
kuvatunlaisella prosenttiosuusaskeljaolla, on viimeistaan 
silloin hyvin oletettavaa, etta on loydetty kaikki 
alikriteerit tayttava varikolmikko (Riii, Gm, B iu ) 
valaistuksen varille. Tallaisen varikolmikon loytymista edes 
auttaa esitetynlaisella prosenttiosuus j aolla nimenomaan 
saturoituneiden pikselien G (s , ja sellaisten kasittavien 
kuvakohtien 15.1 pois suodattaminen histogrammien 
kokoami svaihee s sa . 

Jos tilanne on jostain syysta sellainen, etta alikriteereja 
tayttavaa indeksikohtaa i ei jostain syysta loydykaan, niin 
silloin tama kyseinen indeksiarvo i = 32 valitaan ilman 
vertailuja ref erenssikohdaksi eli kirkkaimmaksi tasaiseksi 
alueeksi ja kyseista kohtaa h 32 vastaavat kunkin 
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varikomponentin R, G, B intensiteettiarvot vastaavaksi 
valaistuksen variksi. 

Taulukon 9 lopussa olevia indeksiarvoja i = 3 2 - 34 voidaan 
5 kaytt&a esimerkiksi gamma-arvon valinnassa ja varien 
oikeellisuuden tarkistuksessa. 

Kynnysarvo j en t lt t 2 , t 3 arvojoukot perustuvat hakijan 
kokemusperaisesti tekemiin havaintoihin hyvasta 

io arviointitavasta valaistuksen varille eika niille ole olemassa 
nain ollen mitaan kovinkaan loogista selitysta. 

Viela hyvin periaatteellisella tasolla esimerkinomaisesti 
viitataan erityisesti kuvien 4a - 4c insetteihin, joissa 

15 inseteissa kuvataan suurennoksena tasaista aluetta, jolta 
histogrammien R, G, B yhteinen prosenttiosuuspiste hi 
etsitaan. On ymmarrettava, etta inseteissa histogrammien nousu 
on esitetty erittain liioiteltuna ja muutoinkin kuvaajat 
saattavat olla varsin epatodellisia, johtuen niiden 

20 samanmuotoisuudesta, mutt a niiden tarkoituksena onkin tassa 
tapauksessa vain ilmentaa keksinnon mukaisen menetelman 
perusperiaatetta . 

R ja G histogrammeista havaitaan, etta niilla histogrammin 
25 aarimmaiseen oikeaan paahan asti ulottuva tasainen alue alkaa 
ainakin histogrammiin B verrattuna jo varsin aikaisessa 
vaiheessa. . Talloin periaatteessa varikayrat R ja G 
toteuttaisivat keksinnon menetelman mukaiset alikriteerit jo 
niiden oikeanpuolimaisessa aaripaassa tai ainakin lahempana 
30 aaripaata kuin varikayran B tapauksessa. 

Sen sijaan histogrammista B on havaittavissa tallaisen 
tasaisen alueen oikeanpuolimaisessa aaripaassa viela tasaiseen 
alueeseen verrattuna oleellisesti jyrkempi prosenttiosuusvali 
35 hi - h 4/ jolla valilla varin B intensiteetti muuttuu melko 
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jyrkasti ainakin varikomponentteihin R ja G verrattuna. Tama 
nousu kumulatiivisessa histogrammissa B voi aiheutua 
esimerkiksi kuvaustilanteessa vallitsevista valaistus- 
olosuhteista, jonka takia otoksen varitasapainoa on juuri 
5 korjattava valaistuksen varin vaikutuksen eliminoimiseksi . 

Keksinnon mukaista menetelmaa kaytettaessa, kuvien 4a - 4c 
insetteihin viitaten, ensimmainen kullekin varikomponentille 
yhteinen ja asetetut kriteeriehdot tayttava prosentti- 

10 osuuskohta h A loydetaan nyt kohdasta h 3 , jossa myds 
varikomponentin B histogrammista loytyy keksinnon menetelman 
mukaiset alikriteerit tayttava tasainen alue. Vastaava 
valaistuksen vari Rm, G iU , Bm saadaan nyt kohtaa h 3 
vastaavasta intensiteettiarvosta R 3 , G 3 , B 3# joka yleensa on 

15 joka varikomponentille R, G, B erilainen. 

Edella maariteltyja alikriteere j a kayttaen saadaan aikaan 
yllattavan robusti arvio valaistuksen varille (R m , 6m, Bm) . 
Arvion luotettavuutta voidaan lisaksi testata sopivilla 
20 algoritmeilla ja paatella niista saaduista tuloksista 
tarpeellista kor jausmaaraa ja sille mahdollisesti 
suoritettavaa uudelleen saatoa. 

Kor jausmaaraa eli toisin sanoen vahvistuskerrointa G R/ G G , G B 
25 kaytetaan varitasapainon saatamiseen. Korjausmaara liittyy 
suoraan asetettuun tavoitetasoon R tgt/ G tgt/ B tgt/ johon jokainen 
arvioitu valaistuksen vari muunnetaan. Varitasapainoa saatava 
vahvistuskerroin kullekin varille R, G, B saadaan tavoitevaria 
Rtgt/ G tg t/ B tgt ja kutakin varikomponentt ia R, G, B vastaavaa 
30 edella esitetylla tavalla maaritettya valaistuksen varia Rm, 
Gin, Bm kayttaen, jossa 
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Gr = Rtgt / Rill, 
G Q = G t gt / Gin ja 
G B = B t gt. / Bin . 
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Tayden tason korjauksessa valaistus pyritaan tekemaan 
valkoiseksi (tgt = white; arvo talloin vastaavalla 
skaalauksella 1000) . Talloin varikomponenttisignaaleita 
5 vahvistetaan vahvistuskertoimella siten, etta valaistuksen 
vari muuntuu valkoiseksi. Tavoitetasoa voidaan pienentaa 
saturoituneiden pikselien lukumaaran kasvaessa tai 
alkuperaisen kuvan kirkkauden pienentyessa. Tama siksi, etta 
vahvistusta ei haluta asettaa kuvan kirkkauden pienentyessa 
10 liian suureksi, vaan pimeassa otetun kuvan tulee olla hieman 
tummempi kuin valoisassa otettu kuva. 



Varitasapainotuksen saadon robustisuutta voidaan lisata 
edelleen sopivalla t aval la muokaten maaritettyja 
15 vahvistuskertoimia G R , G G , G B . Vahvistuskertoimia G R , G Gf G B 
voidaan esimerkiksi verrata toisiinsa ja niille voidaan 
vaatia, etta jokaiselle mahdolliselle kombinaatiolle on 
voimassa esimerkiksi seuraavat ehdot : 



k min G Cref G c < Cl re/ G cl < k max G Cre/ G c , 
20 missd C = (R\\G\\B) ja Cl = {R\\G\\B, CleC) 



Talloin esimerkiksi punaisen varin CI = R kor j auskertoimen G R 
tulee olla tietylla valilla vihrean varin R korjauskertoimeen 
verrattuna G Q . Sama koskee kaikkia vareja R, G, B suhteessa 

25 muihin vareihin R, G, B. Naissa ehdoissa voidaan eraan 
sovellusmuodon mukaan asettaa esimerkiksi k min = 0,66 ja k max = 
4/3. Arvolla G Cre f kuvataan varikomponenttien keskinaista 
suhdetta standardivalaistuksessa, jonka suhteen maarittelyn- 
tarve syntyy sensorien variherkkyys ominaisuudesta. Sensorit 

30 ovat nimittain tyypillisesti herkempia vihrealle 

varikomponentille G kuin punaiselle R ja siniselle B. 
Automaattisen korjauksen tekeminen riippuu esimerkiksi 
sensorivalmistajasta. Jos automaattinen korjaus on tehty, niin 
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silloin referenssi arvo on tyypillisesti 1 kaikille 
varikomponenteille. Jos korjausta ei ole tehty, niin silloin 
esimerkiksi vihrealle G voidaan asettaa G Gref - 1, jolloin 
vastaavasti voidaan asettaa punaiselle G Rre f = 1,6 ja siniselle 
5 G B ref = 2,1. 

On ymmarrettavaa, etta nama numeeriset arvot voivat jossain 
maarin vaihdella eika niita siten ole mitenkaan sidottu tassa 
esitettyihin. Myos nama arvot perustuvat kokemusperaisiin 
10 tuloksiin, jotka algoritmia kehitettaessa on sen pilot- 
vaiheissa ilmennyt. Vahvistuksia G R/ G G , G B muutetaan, kunnes 
ylla mainittu ehto taytetaan. 

Kayttamalla naita modifioituja vahvistuskertoimia G R , G G , G B 
15 voidaan jokaiselle varikomponentille R, G, B laskea myos 
mediaaniarvo . Jos havaitaan, etta valitun referenssi- 
varikomponentin mediaaniarvon ja toisen varikomponentin 
mediaania3rvon valilla oleva ero on suuri, niin vahvistuksia 
saadetaan siten, etta niiden valinen ero pienenee. Esimerkiksi 
20 vihreata varikomponenttia G voidaan kayttaa referenssi- 
varikomponenttina . 

Viela eraana viimeisena rajoituksena vahvistuskertoimille G R/ 
G G/ G B voidaan maaritella sellainen ehto, etta jokaisen niista 
25 on oltava valilla: 

G min < G c < G max , 
missd C = (R,G,B) 

Tassa arvo G min eli absoluuttiarvo voidaan asettaa olemaan 
30 esimerkiksi 1 ja Gmax-arvo olemaan esimerkiksi 16, eraan 
suoritusmuodon mukaisesti esimerkiksi 10. 

Jos edella mainittua rajoitusta ei jokin edella maaritetyista 
vahvistuskertoimista G R , G G , G B tayta, kyseista tai kyseisia 
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vahvistuskertoimia modif ioidaan ja muita kertoimia uudelleen 
saadetaan vastaavasti samassa suhteessa. 



Kun vahvistuskertoimet G R , G G , G B on saatu lopulliseen 
5 muotoonsa, niin seuraavaksi voidaan niita kayttaen muodostaa 
kullekin varikomponentille R, G, B varitasapainoa saatava 
komponenttikohtainen funktiokuvaus (componentwise mappings) . 
Naissa f unktiokuvauksissa alaindeksilla In tarkoitetaan 
kamerasensorilla detektoitua varia ja alaindeksilla Out 
10 vahvistuskertoimella (G R/ G G , G B ) korjattua varia eli 
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Rout = G R * Rm, 
Gout = Gq * Gi n ja 
Bout = Gb * Bj n . 



Kuvassa 7 on ylemmassa kuvaajassa esitetty 

komponenttikohtaiset alkuperaiset histogrammit ja 

keskimmaisessa kuvaajassa niista keksinnon menetelman 
mukaisesti maaritettyj a vahvistuskertoimia kayttaen niista 

20 muodostetut komponenttikohtaiset funktiokuvaukset , joissa 
valaistuksen vari on siis keksinnon menetelman mukaisesti 
huomioitu. Alin histogrammi kuvaa menetelman mukaisesti 
muokattuja komponenttikohtaisia histogrammeja, joissa on 
huomioitu myos niin sanotun offsetin vahentaminen, jolla 

25 tumman paan kontrastia saadaan lisattya. 



Keksinnon mukaisessa menetelmassa voidaan itse 

kameralaitteistoon tai vaihtoehtoisesti myos oheislaitteeseen 
j ar j estettavaan kuvankasittelyket juj ar j estelmaan 10 sovittaa 
30 myos muita toimenpiteita edella kuvatun varitasapainon 
automaattisen saatamisen CBA, CBC lisaksi. 

Kuvassa 5 esitetaan erasta ensimmaista esimerkkia naista 
toimenpiteista, joka tunnetaan niin sanottuna pedestal 
35 elimination :na PE eli raakamatriisille suoritettavana 
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pikseliarvojen of f setkor j auksena . Kuten kuvank&sittelyket jua 
10 havainnollistavasta kuvasta 1 on todettavissa, tama korjaus 
voidaan suorittaa ketjussa 10 valittomasti sensorilta 
saatavalle raakakuvalle . 

5 

Offset on sellainen varisignaalista maaritetty minimiarvo, 
joka saadaan, kun siepataan esimerkiksi taysin tumma otos . 
Digitaalisten kameralaitteiden sensoreilla voi olla erilaiset 
off set it joka varikanavalle . Robust in varitasapainon 

10 saatdtoiminnan kannalta olisi kuitenkin tarkeaa, etta offset 
saataisiin poistettua mahdollisimman moitteettomasti ja nain 
ollen sensori linearisoitua . Poisto voidaan jarjestaa joko 
kiinnitetyksi ja sensorispesif iseksi , jos samat offsetit 
lisaytyvat varikomponenttisignaaleihin systemaattisesti . Myos 

15 adapt iivisia tapoja voidaan kayttaa. 



Toteutustavoista riippumatta, tunnetussa tekniikassa 

pikseliarvojen of f setkor jauksessa periaatteessa pikseliarvoja 
vahennetaan of f setarvoilla . Tallaisella toimenpiteella on 
20 kuitenkin Pilot-vaiheiden testeissa todettu olevan supistava 
vaikutus signaalin dynaamiseen alueeseen, koska silloin myos 
kirkkaimmat arvot pienenevat . 



Keksinnon mukaisessa menetelmassa pikseliarvojen of f setkor jaus 
25 tehdaan ainakin osittain lineaarisesti . Tama voidaan eraan 
sovellusmuodon mukaan suorittaa esimerkiksi siten, etta 
pedestaali p poistetaan suoralla vahennyslaskulla, kun 
pikselien signaalitaso on sille asetetun raja-arvon t 
alapuolella. Kun pikselien signaalitaso ylittaa asetetun raja- 
30 arvon t, pedestaali p vahennetaan, mutt a signaalia myos 
samalla vahvistetaan siten, etta maksimisignaalitaso ei 
oleellisesti tipu . 



Tallainen pedestaalin eliminointivaiheella PE on erityisen 
35 edullinen esimerkiksi keksinnon mukaisen menetelman 
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tapauksessa, kun valaistuksen varia arvioidaan ja 
saturoituneiden pikseliarvojen vaikutusta pyritaan 

oleellisesti eliminoimaan. Edella kuvatulla tavalla eli 
osittain lineaarisesti suoritettuna saturoitunut pikseli 
5 sailyy pedestaalieliminoinnissa PE edelleen saturoituneena . 

Keksinnon mukaisesti suoritettavan pedestaali-eliminoinnin PE 
periaatteellista suoritustapaa voidaan kuvata seuraavilla 
yhtaloilla kuvaan 5 viitaten 

10 

y-0, kun x < p 

y = x-p, kun p<x<t 

y=x-p+ p, kun x>t 

missd p = pedestaali ja t = kynnysarvo 

Koordinaatistoakselianalogioita sovellettaessa on selvastikin 
siten, etta y = Out ja x = In. Naissa yhtaloissa voi 
15 esimerkiksi olla siten, etta x max = 1023, p = 64 ja t = x max - 
(p/2) => 1023 - (64/2) = 991. 

Viela eraan sovellusmuodon mukaan keksinnon mukaiseen 
kuvankasittelyket juun 10 voidaan ottaa mukaan myos niin 

20 sanottu reunakor jaus , joka tunnetaan alan ammattimiehen 
terminologiassa myos ilmauksella "vignetting elimination" VE. 
Reunakorjaus VE voidaan jarjestaa kuvankasittelyket juun 10 
esimerkiksi pedestaalikor jauksen PE jalkeen. Reunakor j auksella 
VE saavutetaan eraana etuna kuvien nurkkatummumien 

25 vahentaminen. Yleensa kuvan nurkkien tummuminen aiheutuu 
optiikasta ja sensorin f ysikaalisista ominaisuuksista . 
Vignetting- ilmidlle on ominaista kuvan luminanssiarvon 
pieneneminen lahtien kuvan keskelta ja edeten radiaalisesti 
kohti kuvan nurkkia. 
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Keksinnon mukaisella reunakor jausalgoritmilla VE voidaan 
kompensoida tata epakohtaa siten, etta siina kaytetaan kuvan 
avaruudellisesti vaihtelevaa offset ia ja vignetting- ilmion 
korjauskerrointa vf, joka voi riippua muun muassa pikselin 
5 sijainnista. Korjausteki jan vf arvo kasvaa, kun etaisyys r 
vignetting- ilmion keskikohdasta kasvaa. 



Vignetting-korjauksen keskikohta (r = 0) voidaan asettaa 
olemaan esimerkiksi kuvan keskella. Kor j auskerroin vf voidaan 

10 kehittaa sensorispesif isista parametreista ja etaisyydesta 
riippuvaksi f unktioksi . Parametrit voidaan maarittaa 
esimerkiksi kalibraatiokuvauksella, jossa sensorilla kuvataan 
valkoista vakiovalaistua pintaa ja josta sitten sopivalla 
parametrien alkuarvauksella saadaan maaritettya sellaiset 

15 parametrit, etta vignetting-ilmid niilla eliminoituu. Etaisyys 
r voidaan maarittaa sinansa tunnetulla tavalla (esimerkiksi 
pythagoraan lause) , jossa kuitenkin lisakertoimena on 
huomioitava niin sanottu sivusuhde (aspect ratio) . Vignetting- 
korjaus saadaan suoraan, kun kukin pikseliarvo kerrotaan sita 

20 vastaavaa etaisyytta r vastaavalla kertoimella vf . Huomattavaa 
lisaksi on, etta kor jaustekija voidaan kehittaa erikseen myos 
jokaiselle varikomponentille R vf , G vf , B vf , johtuen niiden 
erilaisista vaimentumistavoista . Jos varikomponentit 

vaimenevat erilaisesti, niin tasta aiheutuva virhe olisi hyva 

25 korjata, jottei siita aiheudu virhetta itse varitasapainon 
saatoon. 



Reunakor jausalgoritmin VE jar jestaminen siten, etta se on 
kuvankasittelyket jussa 10 esimerkiksi pedestaalikor jauksen PE 
jalkeen ja ennen varitasapainon arviointivaihetta CBA on 
edullista, koska talloin ei kuvan nurkissa mahdolliset 
ilmenevat tummumat aiheita vaaristymaa varsinaiseen 
varitasapainon saatoon CBC. 
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Kuvassa 6 esitetaan esimerkki viela eraasta keksinnon 
mukaiseen menetelmaan mahdollisesti liitettavasta osavai- 
heesta. Viimeisena osavaiheena keksinnon mukaisessa 
kuvankasittelyketjussa voi eraan sovellusmuodon mukaan olla 
5 lisaksi tumman varin korjaus. Siina kumulatiivisista 
histogrammeista etsitaan sellaiset arvot, jotka tayttavat 
niille asetetun tietyn erityisen kyrmysarvon. Tumman varin 
korjauksessa kynnysarvon perusteella maaritettya tumminta 
varikomponenttia venytetaan kohti mustaa asetetun suuruisesti 
10 ja myos muita komponenttej a prosessoidaan samassa suhteessa. 
Venytys tehdaan lisaamalla asetetun suuruinen siirtyma 
(offset) varimuunnosfunktioihin, kuten kuvassa 6. 

Tumman paan kynnysarvo voidaan eraan sovellusmuodon mukaan 
15 maarittaa esimerkiksi siten, etta kunkin varikomponentin R, G, 
B histogrammeista etsitaan esimerkiksi l%:n pikselimaaraa 
vastaava intensiteettikohta . Taman jalkeen nama kunkin 
varikomponentin l%:in kohtaa vastaavat intensiteettiarvot 
kerrotaan sen hetkisilla kutakin varikomponenttia vastaavilla 
20 korjauskertoimilla ja nain saaduista modif ioiduista 
intensiteettiarvoista valitaan pienin, joka modif ioitu 
intensiteettiarvo edelleen kerrotaan 0,7:11a ja joka sitten 
valitaan korjauksen suuruudeksi. 

25 Edella maaritetty ja valittu korjauksen suuruus jaetaan 
seuraavaksi sen hetkisilla korjauskertoimilla G R , G G/ G B , jonka 
jakolaskun seurauksena saadaan kullekin varikomponentille 
offset-arvot OffsetR, OffsetG, OffsetB. On huomattava, etta 
offset-arvot eivat vaikuta variin vaan niilla on ainoastaan 

30 kuvaa tummemmaksi vetava vaikutus . Jotta varitasapainon saadon 
tavoitetaso saataisiin edelleen pysymaan samana kuin se oli 
alun perin tarkoitettu, niin viela on maaritettava uudelleen 
saadetyt kor j auskertoimet G R ' , G G ' ja Gb 7 . Jos kuvassa ei- ole 
tummia kohtia voidaan lisata (vahan) kontrastia. 
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Kuvassa 7 esitetaan alimmassa histogrammissa esimerkki, jossa 
kuvataan tummien pikselien varin korjauksella saatavaa 
histogrammia, jossa siis tummien pikselien varin korjauksessa 
muunnosfunktioihin lisataan edella kuvatulla tav.alla 
5 maaritetty offset ja sen seurauksena suoritetaan 
uudelleensaato muunnosf unktioiden vahvistuksille . Tumman paan 
korjauksen seurauksena muunnosf unktiot saavat seuraavan muodon 



Rout = G R '* (R In - Of f setR) , 
Gout = G G '* (Gm - OffsetG) ja 
Bout = G B '* (Bm - Of f setB) . 



Tallainen prosessointi vaikuttaa siten, etta maarittely- 
pistetta kirkkaammat pisteet muuntuvat kirkkaammiksi ja tata 

15 tummemmat pisteet tummemmiksi. Muutoksella saavutettavaa 
vaikutusta histogrammeihin havainnollistetaan kuvan 7 
alimmassa kuvaajassa, joka samalla esittaa myos lopullista 
keksinnon mukaisen kuvankasittelyket jun 10 seurauksena 
saatavia komponenttikohtaisia histogrammeja. Keskimmaisessa 

20 In/Out -kuvaajassa on varikomponenteista muodostetut 
funktiokuvaukset (mapping functions) . 

Keksinnon mukaisessa menetelmassa voidaan kayttaa lineaarisia 
muunnosfunktioita. Myos epalineaarisuuksia voidaan lisata ja 
25 tyypillisesti lisataankin, jos kaytetty algoritmi yhdistetaan 
viela eraana lisasovellusmuotona mahdolliseen 

gammakor j aukseen . 

Gammakorjaus GC voidaan eraan sovellusmuodon mukaan toteuttaa 
30 siten, etta ensin maaritetaan kuvan tyyppi . Tama voidaan eraan 
esimerkillisen sovellusmuodon mukaan tehda siten, etta 
kumulatiivisista histogrammeista etsitaan X-akselilta 
esimerkiksi 25%, 50% ja 80% :n kohdat, joissa siis esimerkiksi 
25% :n kohdassa on 25% kuvan muodostavista pikseleista 
35 intensiteettiarvoltaan tata kohtaa tummempia tai yhtasuuria. 
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Prosenttiosuuksia 25, 50 ja 80 on vastaamaan asetettu 
kriteerit intensiteettiarvoille , joiden perusteella voidaan 
paattaa, onko kulloinkin kasittelyssa oleva otos normaali, 
backlight vai low contrast. Maarityksen jalkeen valitaan sita 
5 pienempi gamma-arvo, mita enemman kuvaa tulisi kirkastaa. 
CEI/IEC-organisaatiossa (Commission Internationale de 
l'Eclairage (Vienna) / International Electrotechnical 
Commission (Geneve) ) on gamman tasoksi SRGB (standard RGB) 
kuville valittu 0,45 = 1/2,2 kuvassa 8. Keksinnon mukaisessa 
10 menetelmassa gamma-arvot voivat vaihdella esimerkiksi valilla 

0. 20 - 0,60. Yleisella hyvin karkeahkolla tasolla voidaan 
todeta, etta gammakor jauksessa varitasapainoa korjataan 
saatoketjun 10 loppuvaiheessa tehtavalla potenssiin- 
korotuksella, jossa intensiteettiarvot korotetaan maaritettya 

15 gamma-arvoa vastaavaan potenssiin sopivilla intensiteet- 
tialueilla. Kayran alkualueilla suoraa potenssiinkorotusta ei 
suoriteta, jotta tummalla alueella muutos ei olisi liian nopea 
(jyrkka) . 

20 Keksinnon mukaisen varitasapainon saatomenetelman osavaiheet 
voidaan eraan sovellusmuodon mukaan tiivistaa seuraavasti. 

1. Eliminoidaan pedestaali PE, 

2. Vignetoinnin eliminointi VE 

25 3. Kerataan histogrammi suodattamalla pois saturoituneet 
pikseliarvot G (s) ja myos niita vastaavat kuvakohdat 15.1, 
4. Maaritetaan kumulatiivisista histogrammeista arvio 
valaistuksen varille Rin, G iU/ Bm keksinnon menetelman 
mukaisia reunaehtoja t x , t 2 , t 3 kayttaen, 

30 5. Maaritetaan valaistuksen varin arviota kayttaen tarvittavat 
varimuunnosf unktiokertoimet j a saadetaan niita kayttaen 
kehitettyja reunaehtoja ja rajoituksia, 

6. Saadetaan varikomponenttien R, G, B tumminta arvoa, 

7. Kaytetaan lisaysta ja histogrammitietoa paateltaessa 
35 visuaalinen optimiarvo gammakor j auks el le . 
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Vaiheet 3, 4, 5 ja 6 ovat keksinnon mukaisessa menetelmassa 
ydinosia. On huomattava, etta toteutuksista riippuen naita 
vaiheita voidaan jarjestaa uudelleen tai yhdistella useinkin 
5 eri tavoin. 

On ymmarrettava, etta edella oleva selitys ja siihen liittyvat 
4 kuvat on tarkoitettu ainoastaan havainnollistamaan esilla 
olevaa keksintoa. Keksintoa ei siten ole rajattu pelkastaan 
10 edella esitettyihin tai patenttivaatimuksissa maariteltyihin 
sovellusmuotoihin, vaan alan ammattimiehelle tulevat olemaan 
ilmeisia monet erilaiset keksinnon variaatiota ja muunnokset, 
jotka ovat mahdollisia oheisten patenttivaatimusten 
maaritteleman keksinnollisen ajatuksen puitteissa. 

15 



PATENTTIVAATIMUKSET 
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1. Menetelma varitasapainon automaattiseksi saatamiseksi 
digitaalisessa kuvankasittelyket jussa (10) , jossa menetelmassa 

5 - kohde kuvataan pikseleittain varikomponenttien (R, 

G, B) arvojoukoiksi, 

varikomponenttien (R, G, B) arvojoukoista 
muodostetaan komponenttikohtaisia histogrammeja, 

- komponenttikohtaisista histogrammeista muodostetaan 
io kumulatiivisia histogrammeja, 

kumulatiivisista histogrammeista maaritetaan 
ainakin yhdelle varikomponentille sita vastaava 
valaistuksen vari (Rm, G m , Bm) , 

ainakin kahdelle varikomponentille (R, G, B) 
is maaritetaan tavoitevaria (R tg t, G tgt # B tgt ) ja 

maaritettya valaistuksen varia (R in , Gm, Bm) 
kayttaen varitasapainoa saatava vahvistuskerroin (G R/ 
Gq/ G B ) / 

tunnettu siita, etta menetelmassa 

20 - maaritetaan kumulatiivisten histogrammien paissa 

varikayran olennaisesti tasaiselta alueelta sellainen 
piste hi, jossa perakkaisia pisteita h i# h i+ i 
vastaavat varikomponenttikohtaiset pikseli- 

intensiteettiarvot Ci, C i+1 tayttavat ainakin yhden 

25 varikomponentin (R, G, B) kohdalla niille asetetut 

kriteeriehdot ja 

- asetetaan ainakin yhdelle varikomponentille (R, G, 
B) yhteista maaritettya pistetta h ± vastaava 
varikomponenttikohtainen intensiteettiarvo Ci 

30 vastaamaan valaistuksen varia (Rm, Gm, Bm) . 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta valaistuksen vari (Rm, Gm, Bm) maaritetaan 
kumulatiivisista histogrammeista etsimalla sellainen pienin 

35 indeksi i, joka tayttaa seuraavat alikriteerit : 



35 



1) kahden perakkaisia ja asetetun valijaon mukaisesti 
valittuja pisteita h±, h i+ i vastaavien pikseliarvojen 
Ci/ C i+ i suhde r c on pienempi kuin niille asetettu 
ensimmainen kynnysarvo ti kullakin varikomponentilla 

5 (R, G, B) , eli 

r C =-£ L ~<t l ,C = (R,G,B) , 

2) nain saatujen pikseliarvojen Ci, C i+ i suhteiden r c 
summa on pienempi kuin niille asetettu toinen 
kynnysarvo t 2 , 

R, G, B t 

^i+i ^>/+i 

3) pikseliarvojen C tf C i+1 muutoksien suhteellisten 
nopeuksien suhde maksimipikseliarvomuutoksen ja 
minimipikseliarvomuutoksen valilla on pienempi kuin 

5 sille asetettu kolmas kynnysarvo t 3/ 



max ((C, - C, +1 ) / C /+1 ), missa C e R \\ G \\ B) 

min((C, -C I+1 )/(C, +1 ), missa R\\G\\B) < ^ :a 

jossa ehdot 1-3 tayttavaa pistetta h ± vastaavat kunkin 
varikomponentin intensiteettiarvot Ci asetetaan vastaamaan 
20 valaistuksen varia (R m , G illf Bin) . 

3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, 
etta ensimmainen kynnysarvo ti vaihtelee valilla 1,0 - 1,5, 
edullisesti valilla 1,01 - 1,2. 

25 

4. Patenttivaatimuksen 2 tai 3 mukainen menetelma, tunnettu 
siita, etta toinen kynnysarvo t 2 vaihtelee valilla 3,0 - 4,0, 
edullisesti valilla 3,0 - 3,5. 
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5. Patenttivaatimuksen 2-4 mukainen menetelma, tunnettu 
siita, etta kolmas kynnysarvo t 3 vaihtelee valilla 3,0 - 5,0, 
ollen eciullisesti noin 4,0. 

6. Patenttivaatimuksen 1-5 mukainen menetelma, tunnettu 
siita, etta menetelmassa suoritetaan ennen varitasapainon 
saatoa (CBC) raakamatriisin pikseliarvoille lisaksi 
pedestaalin eliminointi (PE) . 

7. Patenttivaatimuksen 6 mukainen menetelma, tunnettu siita, 
etta pedestaalin eliminointi (PE) suoritetaan ainakin osittain 
lineaarisesti esimerkiksi siten, etta 

- varikomponentin (R, G, B) pikseliarvotason ollessa 
sille asetetun raja-arvon (t) alapuolella, 
vahennetaan offset (p) suoralla vahennyslaskulla, ja 
asetetun raja-arvon (t) jalkeen 

- vahennetaan offset (p) vahvistaen pikseliarvoj a 
samalla kuitenkin siten, etta maksimipikseliarvotaso 
ei oleellisesti pienene. 

8. Patenttivaatimuksen 1 - 7 mukainen menetelma, tunnettu 
siita, etta menetelmassa suoritetaan lisaksi reunakor jaus- 
proseduuri (vignetting elimination) (VE) , joka suoritetaan 
edullisesti pedestaalin eliminoinnin (PE) jalkeen ja ennen 
varitasapainon saatoa (CBC) . 

9. Patenttivaatimuksen 8 mukainen menetelma, tunnettu siita, 
etta reunakor jausproseduurissa (VE) kaytetaan avaruudellisesti 
muuttuvaa offsetia ja pikseliarvon vahvistuskerrointa (vf ) . 

10. Patenttivaatimuksen 9 mukainen menetelma, tunnettu siita, 
etta vahvistuskerroin (vf) kehitetaan kullekin varikompo- 
nentille (R, G, B) erikseen. 
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11. Patenttivaatimuksen 1 - i 0 mukainen menetelma, tunnettu 
siita, etta menetelman yhteydessa suoritetaan lisaksi tumman 
varin korjausproseduuri, jossa osavaiheina 

- kumulatiivisesta histogrammista etsitaan sellaiset 
5 pikseliarvot, jotka tayttavat sille asetetun 

kynnysehdon (dpcc) , 

- maaritettya tumminta varikomponenttia venytetaan 
maaritetyn suuruisella siirtymalla (offset) kohti 
histogrammin tummaa paatya prosessoiden samalla muita 

10 varikomponentteja samassa suhteessa ja 

- muunnosfunktioiden vahvistuksille (G R , G G , G B ) 
suoritetaan uudelleensaato. 

12. Patenttivaatimuksen 1 - n mukainen menetelma, tunnettu 
is siita, etta jokaiselle varikomponentille (R, G, B) maaritetaan 

mediaanipikseliarvo ja jos valitun ref erenssikomponentin 
mediaanipikseliarvo ja varikomponentin (R, G, B) 
mediaanipikseliarvo eroavat toisistaan asetetulla tavalla, 
saadetaan vahvistuksia (G R , G G , G B ) eron pienenentamiseksi . 

20 

13. Patenttivaatimuksen 1 - 12 mukainen menetelma, tunnettu 
siita, etta menetelmaan kuuluu lisaksi gammakorjausosavaihe 
GC, jossa 

maaritetaan kumulatiivisista histogrammeista 
25 otostyyppi, joka voi olla esimerkiksi normaali, 

backlight tai low contrast, 

otostyyppimaaritykseen perustuen valitaan 
gammakorjauksessa kaytettavaksi sita pienempi gamma- 
arvo, mita enemman kuvaa tulisi kirkastaa, joka 
gamma-arvo voi vaihdella esimerkiksi vSlilla 0,10 - 
0,80, edullisesti valilla 0,20 - 0,60. 
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14. Patenttivaatimuksen 1 - 13 mukainen menetelma, tunnettu 
siita, etta ennen kumulatiivisten histogrammien muodostamista 
35 ainakin yhdesta arvojoukosta suodatetaan pois ainakin 
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sellaiset pikseliarvot (G (s) ) , jossa saman kuvakohdan (15.1) 
pikseliarvo yhdessakin arvojoukossa tayttaa valitun kriteerin. 

15. Jarjestelma varitasapainon automaattiseksi saatamiseksi 
5 digitaalisessa kuvankasittelyket jussa (10) , jossa 

jar jestelmaan kuuluu 

valineet kohteen kuvaamiseksi pikseleittain 
varikomponenttien (R, G, B) arvojoukoiksi, 

valineet komponenttikohtaisien histogrammien 
10 muodostamiseksi varikomponenttien (R, G, B) arvojou- 

koista, 

- valineet kumulatiivisten histogrammien muodostami- 
seksi komponenttikohtaisista histogrammeista, 

- valineet ainakin yhdelle varikomponentille sita 
15 vastaavan valaistuksen varin (R±n, 6 iU , B±u) maarit- 
tamiseksi kumulatiivisten histogrammien varikayrista 
valitulla tavalla, 

- valineet ainakin kahdelle varikomponentille (R, G, 
B) varitasapainoa saatavan vahvistuskertoimen (G R# 

20 G G' g b) maarittamiseksi asetettua tavoitevaria (R tg t/ 

Gtgt/ B t gt) ja maaritettya valaistuksen varia (Rui, 
Giii/ Bm) kayttaen, 
tunnettu siita, etta jar jestelmaan kuuluu lisaksi 

valineet kumulatiivisten histogrammien muodos- 
25 tamiseksi kunkin suodatetun arvojoukon [R] , [G] , [B] 

arvoista, 

- valineet sellaisen kullekin varikomponentille (R, 
G, H) yhteisen pisteen hi maarittamiseksi kunkin 
kumulatiivisen histogrammin paassa varikayran tasai- 
selta alueelta, jossa perakkaisia pisteita h A/ h i+1 
vastaavien varikomponenttikohtaisien pikseli-intensi- 
teettiarvot C i# C i+1 on sovitettu tayttamaan kunkin 
varikomponentin (R, G, B) kohdalla niille asetetut 
kriteeriehdot ja 
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valineet loydettya pistetta h± vastaavan 
intensiteettiarvon Ci asettamiseksi vastaamaan 
valaistuksen varia (R iU/ G±n, B ±11 ) . 

5 16. Patenttivaatimuksen 15 mukainen jarjestelma, tunnettu 
siita, etta jarjestelmaan kuuluu lisaksi ennen varitasapainon 
saatoa (CBC) sovitettu toiminnallisuus raakamatriisin 
pikseliarvoille pedestaalin eliminoinnin (PE) suorittamiseksi . 



10 17. Patenttivaatimuksen 15 tai 16 mukainen jarjestelma, 
tunnettu siita, etta jarjestelmaan kuuluu lisaksi valineet 
reunakorjauksen (VE) (vignetting elimination) suorittamiseksi, 
joka on sovitettu edullisesti pedestaalin eliminoinnin (PE) 
jalkeen ja ennen varitasapainon saatoa (CBC) . 

15 

18. Patenttivaatimuksen 15 - 17 mukainen jarjestelma, tunnettu 
siita, etta jarjestelmaan kuuluu lisaksi valineet tumman varin 
kor j aamiseksi . 



20 19. Patenttivaatimuksen 15 - 18 mukainen jarjestelma, tunnettu 
siita, etta jarjestelmaan kuuluu lisaksi valineet saturoi- 
tuneiden pikselien poistamiseksi arvoj oukoista . 



20. Laitteisto varitasapainon automaattiseksi saatamiseksi, 
25 jossa laitteisto kasittaa digitaalisen kuvankasittelyket jun 
(10) , jossa ketjuun (10) kuuluu 

valineet kohteen kuvaamiseksi pikseleittain 
varikomponenttien (R, G, B) arvojoukoiksi [R] , [G] , 
[B] , 

30 ~ valineet komponenttikohtaisien histogrammien 

muodostamiseksi varikomponenttien (R, G, B) arvoj ou- 
koista, 

- valineet kumulatiivisten histogrammien muodosta- 
miseksi komponenttikohtaisista histogrammeista, 
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- valineet ainakin kahdelle varikomponentille sita 
vastaavan valaistuksen varin (R iu , G iU/ B iU ) 
maarittamiseksi kumulatiivisten histogrammien vari- 
kayrista valitulla tavalla, 

5 - valineet ainakin kahdelle varikomponentille (R, G, 

B) varitasapainoa saatavan vahvistuskertoimen (G R/ 
G G , G B ) maarittamiseksi asetettua tavoitevaria (R tgt # 
Gtgt/ B tgt ) ja maaritettya valaistuksen varia (Rui, 
G±u# Bin) kayttaen valaistuksen varin kompensoi- 
10 miseksi, 

tunnettu siita, etta laitteistoon kuuluu lisaksi 

- valineet sellaisen kullekin varikomponentille (R, 
G, B) yhteisen pisteen hi maarittamiseksi kunkin 
kumulatiivisen histogrammin paassa varikayran 

15 tasaiselta alueelta, jossa perakkaisia pisteita h ± , 

h± + i vastaavien varikomponenttikohtaisien pikseli- 
intensiteettiarvot d, C i+ i on sovitettu tayttamaan 
kunkin var ikomponent in (R, G , B ) kohda 11a sille 
asetetut kriteeriehdot ja 

20 " valineet loydettya pistetta h ± vastaavan intensi- 

teettiarvon C± asettamiseksi vastaamaan valaistuksen 
varia (R m , G iU , B A11 ) . 



21. Ohjelmalliset valineet patent tivaatimuksen 1 mukaisen 
menetelman toteuttamiseksi , jossa valineet kasittavat 
rajapinnan kuvadatan vastaanottamiseksi 

- ohjelmalliset valineet varikomponenttien (R, G, B) 
arvojoukoista [R] , [g] , [B] komponenttikohtaisien 
histogrammien muodostamiseksl, 

ohjelmalliset valineet kumulatiivisten histo- 
grammien muodostamiseksi komponenttikohtaisista 
histogrammeista, 

- ohjelmalliset valineet kullekin varikomponentille 
sita vastaavan valaistuksen varin (R m , G ±11/ B iu ) 
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maarittamiseksi kumulatiivisten histogrammien vari- 
kayrista valitulla tavalla, 

ohjelmalliset valineet ainakin kahdelle 
varikomponentille (R, G , B) varitasapainoa saatavan 
5 vahvistuskertoimen (G R/ G Q , G B ) maarittamiseksi 

asetettua tavoitevaria (R tg t, G tgt , B tgt ) ja maaritettya 
valaistuksen varia (R iU/ G illf B±n) kayttaen 
valaistuksen varin kompensoimiseksi , 
tunnettu siita, etta ohj elmallisiin valineisiin on sovitettu 
10 lisaksi 

ohjelmalliset valineet sellaisen kullekin 
varikomponentille (R, G, H) yhteisen pisteen h ± 
maarittamiseksi kunkin kumulatiivisen histogrammin 
paassa varikayran tasaiselta alueelta, jossa 

15 perakkaisia pisteita hi, h i+ i vastaavien varikompo- 

nenttikohtaisien pikseli-intensiteettiarvot Ci, C i+ i 
on sovitettu tayttamaan kunkin varikomponentin (R, G, 
B) kohdalla sille asetetut kriteeriehdot ja 

ohjelmalliset valineet loydettya pistetta hi 

20 vastaavan intensiteettiarvon Ci asettamiseksi 

vastaamaan valaistuksen varia (Rm, Gin, Bin) . 



(57) TIIVISTELMA 

Keksinto koskee menetelmaa 

varitasapainon automaattiseksi 
saatamiseksi digitaalisessa 
kuvankasittelyketjussa (10) . 

Menetelmassa kohde kuvataan 

varikomponentteina (R, G, B) , 
joista muodostetaan kumulatiiviset 
histogrammit . Naiden varikayrista 
maaritetaan valitulla tavalla 
valaistuksen vari (R ill( Q 13Llf Bm) , 
joka huomioidaan varitasapainoa 
saatavia vahvistuskertoimia (G R/ 
G G/ G B ) maariteltaessa. 

Menetelmassa ennen valaistuksen 
varin maarittamista suodatetaan 
pois ainakin sellaiset pikseliarvot 
(G( S )), jotka tayttavat valitun 
kriteerin. Taman jalkeen 

muodostetaan kumulatiiviset 
histogrammit ja maaritetaan niiden 
paassa varikayran tasaiselta 

alueelta valitulla kriteerilla 
sellainen piste hi, jota- asetetaan 
varikomponenteille (R, G, H) 
yhteista maaritettya pistetta 
vastaava varikomponenttikohtainen 
intensiteettiarvo Ci vastaamaan 
valaistuksen varia (Rm, Gin, Bm) . 
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